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(57) Methods and apparatus for processing Infor- 
mation. e.g., audio, speech, video or image information, 
for transmission in a communication system. In an illus- 
trative embodiment, a set of bit streams are generated 
from an audio information signal. The set of bit streams 
may be, e.g.. a total of four bit streams generated by 
separating each of two multiple description bit streams, 
corresponding to separate representations of the audio 
information signal, into first and second class bit 
streams. The first and second class bit streams associ- 
ated with the first multiple description bit stream may 
then be transmitted in respective first and second sub- 
bands of a first sideband of an FM host cannier, while the 
first and second class bit streams associated with the 
second multiple description bit stream are transmitted in 
respective first and second sublDands of a second side- 
band of the FM host carrier. The first class bit streams 
may be provided with a different level of error protection 
than the second class bit streams, e.g.. by utilizing dif- 
ferent portions of a non-uniform power profile for the 
corresponding subbands, or by placement of the bit 
streams in subbands having different susceptibility to 
interference. Delay may be introduced between at least 
a subset of the bit streams in order to provide improved 
performance, e.g.. in the presence of fading. 
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Description 
Related Apptication 



10001] The present application is a continuation-in- 
part of US. Patent Application Serial No. 09/280,280. 
filed March 29. 1999 in the name of inventors Hui-Ling 
Lou. Deepen Sinha and Carl-Erik W. Sundberg and 
entitled Technique for Effectively Communicating Multi- 
ple Digital Representations of a Signal," which is 
assigned to the assignee of the present application and 
incorporated by reference herein. 

ReldOf the inii^nfmn 

[0002] The present invention relates generally to 
digital audio broadcasting (DAB) and other techniques 
for transmitting information, and more particularly to 
techniques for implementing hybrid in-band on-channel 
(IBOC) systems for DAB and other applications. 

Background of the in>/fipfir>» 

10003] The explosive growth of digital communica- 
tions technology has resulted in an ever-increasing 
demand for bandwidth for communicating (digital audio 
information, video information and/or data. For exam- 
ple, to efficiently utilize bandwidth to communicate dig- 
ital audio information, a perceptual audio coding (PAC) 
technique has been developed. For details on the PAC 
technique, one may refer to U.S. Patent No. 5.285,498 
issued February 8. 1994 to Johnston; and U.S. Patent 
No. 5,040.217 issued August 13. 1991 to Brandenburg 
et al.. both of which are incorporated by reference 
herein. In accordance with such a PAC technique, each 
of a succession of time domain blocks of an audio signal 
representing audio information is coded in the fre- 
quency domain. Specifically, the frequency domain rep- 
resentation of each block is divided into coder bands, 
each of which is individually coded, based on psycho- 
acoustic criteria, in such a way that the audio informa- 
tion is significantly compressed, thereby requiring a 
smaller number of bits to represent the audio informa- 
tion than would be the case if the audio information 
were represented in a more simplistic digital format 
such as the PCM format. 

[0004] Recently, the industry turned its focus to the 
idea of utilizing preexisting analog amplitude-modula- 
tion (AM) frequency band more efficiently to accommo- 
date digital communications as well. However, it is 
required that any adjustment to the AM band to provide 
the additional capacity for digital communications does 
not significantly affect the analog AM signals currently 
generated by radio stations on the same band for AM 
radio broadcast- In the United States, adjacent geo- 
graphic areas covered by AM radio broadcast are 
assigned different AM carrier frequencies, which are at 
least 20 kHz apart. Specifically, when they are exactly 
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20 kHz apart, the AM carrier assigned to the adjacent 
area is referred to as a "second adjacent carrier." Simi- 
larly, when they are 10 kHz apart, the AM carrier 
assigned to the adjacent area is refen-ed to as a "lirst 
5 adjacent carrier." 

[0005] An in-band on channel AM (IBOC-AM) (also 
known as "hybrid IBOC-AM") scheme utilizing band- 
width of the AM band to communicate digital audio infor- 
mation has been proposed. In accordance with the 
10 proposed scheme, digitally modulated signals repre- 
senting the audio information populate, e.g.. a 30 kHz 
digital band centered at an analog host AM carrier. The 
power levels of the spectrums of the digitally modulated 
signals are allowed to be equally high across a 10 kHz 
15 subband in the digital band on each end thereof. 

[0006] However, in implementation, it is likely that 
two such IBOC-AM schemes would be respectively 
employed in two adjacent areas, to which the host AM 
carriers assigned are 20 kHz apart. In that case, the 30 
20 kHz digital bands for digital communications centered at 
the respective host AM carriers overlap each other by 
10 kHz. thereby causing undesirable "adjacent channel 
interference" to each area. In particular, such interfer- 
ence is referred to as "second adjacent channel interfer- 
es ence." as the dominant interfering carrier in this' 
instance consists of a second adjacent carrier. For 
example, the second adjacent channel interference 
degrades the digital communications in each of the 
adjacent areas, especially in the parts of the areas 
30 Which are close to their common bonder. Similar con- 
cerns arise In other types of IBOC systems, eg fre- 
quency-modulation (FM) IBOC systems, also known as 
IBOC-FM systems or hybrid IBOC-FM systems, satellite 
broadcasting systems. Internet radio systems. TV 
35 broadcasting systems, etc. 

[0007] Accordingly there exists a need for a tech- 
nique, e.g.. based on the PAC technique, for effectively 
utilizing an existing transmission band, e.g., an AM. FM 
or other band, for digital communications and treating 
40 adjacent channel interference in adjacent areas where 
IBOC schemes are employed. 



Summary of the Inventinn 

45 [0008] The present invention provides methods and 
apparatus for multistream transmission and/or reception 
of information in IBOC digital audio broadcasting and 
other applications. In accordance with the invention, 
multiple bit streams are generated from an information 
so signal, and the bit streams are transmitted using fre- 
quency bands associated with a host carrier signal, e.g., 
an AM or FM host carrier signal. The manner in which 
the multiple bit streams are generated and transmitted 
may be based on factors such as. e.g.. multidescriptive 
55 coding, a core/enhancement type of embedded coding, 
a lower basic coding rate In one frequency band relative 
to another frequency band, bit error sensitivity classifi- 
cation for unequal error protection (UEP). a non-uniform 
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power profile on the bands, an increased total fre- 
quency band power, and an increase In frequency band 
and bit stream tinne diversity by Introducing delay 
between bit streams in different bands and/or within the 
same band. The individual bit streams may be encoded 5 
using an outer code, e.g., a CRC code, RS code, BCH 
code, or other linear block code, and an Inner code, e.g., 
a convolutional code, turbo code, or trellis coded modu- 
lation. 

[0009] In an illustrative embodiment, a set of bit 10 
streams are generated from an audio information sig- 
nal. The set of bit streams may be, e.g., a total of four bit 
streams generated by separating each of two multiple 
description bit streams, corresponding to separate rep- 
resentations of the audio information signal, into first is 
and second dass bit streams. The first and second 
class bit streams associated with the first multiple 
description bit stream may then be transmitted in 
respective first and second subbands of a first sideband 
of an FM host carrier, while the first and second class bit so 
streams associated with the second multiple description 
bit stream are transmitted in respective first and second 
subbands of a second sideband of the FM host carrier. 
The first class bit streams may be provided with a differ- 
ent level of error protection than the second class bit 2S 
streams, e.g., by utilizing different portions of a non-uni- 
form power profile for the corresponding subbands. or 
by placement of the bit streams in subbands having dif- 
ferent susceptibility to interference. Delay may be intro- 
duced between at least a subset of the four bit streams 30 
in order to provide improved performance, e.g., in the 
presence of fading. 

[0010] The invention provides a number of other 
significant advantages over conventional systems, 
including, for example, improved coverage area and 35 
reduced memory requirements. The invention may be 
Implemented in numerous applications, such as simul- 
taneous multiple program listening and/or recording, 
simultaneous delivery of audio and data, etc. In addi- 
tion, one or more of the techniques of the Invention can 40 
be applied to other types of digital information, includ- 
ing, for example, speech, data, video and image infor- 
mation. Moreover, the invention is applicable not only to 
perceptual coders but also to other types of source 
encoders using other compression techniques operat- 45 
Ing over a wide range of bit rates, and can be used with 
transmission channels other than radio broadcasting 
channels. 

Brief Description of the Drawings so 
[0011] 

FIG. 1 illustrates a power profile of digitally modu- 
lated signals representing multiple bit streams ss 
transmitted over corresponding subbands of a fre- 
quency band in accordance with the invention. 
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FIG. 2 is a block diagram of a transmitter for trans- 
mitting multiple bit streams containing audio infor- 
mation through subbands of a frequency band In 
accordance with the invention. 

FIG. 3 is a block diagram of a receiver for recover- 
ing the audio information transmitted using the 
transmitter of FIG. 2. 

FIG. 4 is a table illustrating the configuration of a 
number of different multistream FM hybrid in-t>and 
on-channel (IBOC-FM) systems in accordance with 

the invention. 

FIG 5 shows a set of power profiles which may be 
used In a multistream IBOC-FM system in accord- 
ance with the invention. 

FIGS. 6 and 7 Illustrate the operation of multistream 
IBOC-FM systems 7 and 9, respectively, of FIG. 4. 

FIG. 8 is a table showing blend modes in a four- 
stream IBOC-FM system in accordance with the 
invention. 

FIG. 9 shows examples of rate- 1/2 codes that may 
be utilized in the multistream IBOC-FM systems of 
the invention. 

FIGS. 10 through 13 are tables illustrating perform- 
ance gains in an exemplary multistream IBOC-FM 
system in accordance with the invention. 

Detailed Description of the invention 

[0012] The invention will be described below in con- 
junction with exemplary multistream techniques for use 
In the transmission and reception of audio information 
bits, e.g., audio bits generated by an audio coder such 
as the perceptual audio coder (PAC) described in D. 
Sinha, J.D. Johnston, S. Dorward and S.R. Quacken- 
txjsh. "The Perceptual Audio Coder," In Digital Audio, 
Section 42. pp. 42-1 to 42-18, CRC Press. 1998. It 
should be understood, however, that the multistream 
techniques of the invention may be applied to many 
other types of information, e.g., video or Image Informa- 
tion, and other types of coding devices. In addition, the 
invention may be utilized in a wide variety of different 
types of communication applications, including commu- 
nications over the Internet and other computer net- 
works, and over cellular multimedia, satellite, wireless 
cable, wireless local loop, high-speed wireless access 
and other types of communication systems. The inven- 
tion may be utilized with any desired type of communi- 
cation channel or channels, such as, for example, 
frequency channels, time slots, code division multiple 
access (CDMA) slots, and virtual connections in asyn- 
chronous transfer mode (ATM) or other packet-based 
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transmission systems. 

[0013] The invention is directed to techniques for 
digital communications over multiple frequency bands 
including. e.g.. parts of an amplitude-modulation (AM) 
or frequency-modulation (FM) frequency band which is 5 
currently used by radio stations for respective AM or FM 
radio broadcast. A system in accordance with the inven- 
tion may be used to effectively communicate digitally 
modulated signals representing, e.g.. audio information 
over an AM or FM frequency band in a geographic area io 
which IS assigned an analog host AM or FM carrier 
whose frequency is f,. despite any adjacent channel 
interference affecting the digitally modulated signals. 
[0014] To effectively communicate the audio infor- 
mation and treat any adjacent channel interference, in 15 
particular, second adjacent channel interference ' in 
accordance with the invention, multistream coding is 
implemented in an IBOC system to generate multiple bit 
streams representing an audio signal containing the 
audio information, and the bit streams are respectively 20 
transmitted through Individual subbands within a digital 
sideband. The audio signal may be recovered using all 
of the bit streams received or a subset thereof if some of 
the subbands are severely affected by the adjacent 
channel interference and/or other adverse channel con- 25 
ditions. The audio quality, e.g.. based on a signal-to- 
noise ratio (SNR) or preferably perceptually based 
measure, of the recovered signal varies with the under- 
lying, received bit streams used. In general, the more 
received bit streams are used, the higher the- audio 30 
quality of the recovered signal. Advantageously, with 
reject to prior art systems, the inventive system 
affords increased robustness against adverse channel 
conditions, and more graceful degradation of digital 
communications when such conditions occur. 35 
[0015] For example, in an Illustrative embodiment 
suitable for use in an IBOC-AM system, three bit 
streams are used to communicate an audio signal con- 
taining audio infomiation. In accordance with the inven- 
tion, one of the bit streams represents core audio 4o 
information and is referred to as a "C-stream." The other 
two bit streams represent first and second enhance- 
ment audio information, and are referred to as "By 
stream" and "Eg-stream." respectively Because of the 
design of the multistream coding described below, the 45 
audio signal recovered based on the C-stream alone 
although viable, has the minimum acceptable quality' 
the audio signal recovered based on the C-stream in 
combination with either E,-stream or Eg-stream has rel- 
atively high quality; the audio signal recovered based on 50 
the C-stream in combination with both E^-stream and 
Eg-stream has the highest quality. However, any audio 
signal recovered based only on the E^ -stream and/or 
E2-stream is not viable. 

[0016] Thus, in accordance with an aspect of the 55 
invention, the C-stream representing the minimal core 
audio information is transmitted through subband 103 in 
FIG. 1 between f^ -5 kHz and f ^ + 5 kHz which is 



immune to second adjacent channel interference; the 
Erstream representing first enhancement audio infor- 
mation is transmitted through subband 1 05 between f^ - 
15 kHz and f^ - 5 kHz which is subject to second adja- 
cent channel interference; and the Eg-stream represent- 
ing second enhancement audio information Is 
transmitted through subband 107 between f ^ + 5 kHz 
and fc + 1 5 kHz which is also subject to second adjacent 
channel interference. As such, the minimal core audio 
information would be recoverable despite any second 
adjacent channel interference, and enhanced by any of 
EfStream and Es-stream depending on whether the 
respective subbands 105 and 107 are severely affected 
by the second adjacent channel interference. 
[001 7] FIG. 2 illustrates transmitter 201 in an IBOC- 
AM communications system embodying the principles 
of the invention. An analog audio signal a(t) containing 
audio information to be transmitted by transmitter 201 is 
fed to embedded audio coder 203 which is fully 
described below. It suffices to know for now that coder 
203 based on the multistream coding generates the 
aforementioned C-stream. E^-stream and Eg-stream 
representing the analog signal on leads 209a. 209b and 
209c. respectively. The bit rates for the C-stream E^- 
stream and Eg-stream. thus generated, are M kb/sec 
SI kb/sec and S2 kb/sec. respectively For example If 
coder 203 is a 48 kb/sec audio coder. M. Si and S2 \n 
that case may be set to be 16. 16 and 16. respectively 
These bit rates are selected such that if all of the 
streams are successfully received, the quality of the 
resulting recovered signal is close to that of a single 
stream generated by a conventional non-embedded 
audio coder at M SI + S2 kb/sec. Similarly, the qual- 
ity of the resulting signal recovered based on a combi- 
nation of the C-stream with the Erstream or Ej-stream 
IS close to that of a single stream generated by the con- 
ventional non-embedded audio coder at M Si kb/sec 
or M S2 kb/sec. In addition, the resulting quality corre- 
sponding to the combination of the C-stream with the 
El-stream or Eg-stream Is significantly higher than the 
analog AM quality. 

[0018] The C-stream on lead 209a. Ei-stream on 
lead 209b and Eg-stream on lead 209c are fed to outer 
channel coder 215a. outer channel coder 215b and 
outer channel coder 215c. respectively Outer channel 
coder 215a encodes the C-stream according to a well 
known tomard error correction coding technique, e g 
the Reed-Solomon (RS) coding technique in this 
instance, or alternatively a cyclic redundancy check 
(CRC) binary block coding technique, to afford correc- 
tion and/or detection of en^ors in the C-stream after its 
transmission. The C-stream is processed by coder 215a 
on a block by block basis, with each block having a pre- 
determined number of bits. In a conventional manner 
coder 215a appends the RS check symbols resulting 
from the encoding to each corresponding block. Simi- 
larly, coders 215b and 215c respectively processes the 
El -stream and Eg-stream on a block by block basis, and 
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append RS check symbols to each corresponding block 
of the streams for error correction and/or detection pur- 
poses. 

[0019] The RS coded C-stream, RS coded E-j- 
stream and RS coded E2-stream are fed to trellis coders 
221a, 221b and 221c, respectively. Trellis coder 221a 
processes the received RS coded C-stream on a sym- 
bol (different from a RS check symbol) interval by sym- 
bol interval basis, where the symbol interval has a 
predetermined duration T-j . 

[0020] In a well known manner, coder 221 a 
encodes the received bit stream in accordance with a 
trellis code to provide the communications system with 
a so-called "coding gain" which manifests itself in the 
form of enhance immunity to such random channel 
impairments as additive noise, without sacrificing the 
source bit rate or additional broadcast bandwidth. Spe- 
cifically, coder 221a introduces redundancy into the 
received bit stream in accordance with the trellis code to 
allow use of a maximum likelihood decoding technique 
at receiver 301 in FIG. 3 to be described. This redun- 
dancy takes the form of one or more additional bits. Dur- 
ing each symbol interval, coder 221 a forms an encoded 
word, which includes redundancy bits and bits from the 
received RS coded C-stream and is used to select a 
symbol from a signal constellation of conventional 
design. The selected symbols from coder 221a are 
interleaved by interleaver 227a to pseudo-randomize 
the syrrtools. During each time frame which is K^T^ 
long, multicarrier modem 230a processes K-t symbols 
from interleaver 227a in accordance with the well known 
orthogonal frequency division multiplexed (OFDM) 
scheme, where is a predetermined number. In a well 
known manner, modem 230a generates Ki pulse shap- 
ing carriers or digitally modulated signals corresponding 
to the Ki symbols. The resulting pulse shaping carriers 
are transmitted by transmit circuit 235a through a sub- 
band 303 with power profile 309. Transmit circuit 235a 
may include, e.g., a radio-frequency (RF) up-converter, 
a power amplifier and an antenna, all of conventional 
design. 

[0021] Similarly, during each symbol interval Tg, 
trellis coder 221b forms an encoded word, which 
includes redundancy bits and bits from the received RS 
coded Ei -stream and is used to select a syrrtool from a 
second predetermined signal constellation, where T2 
represents a predetermined duration. The resulting 
sequence of selected symbols are interleaved by inter- 
leaver 227b to pseudo-randomize the symbols. During 
each time frame which is K2T2 long, multicarrier modem 
230b processes K2 symbols from interleaver 227b in 
accordance with the well known OFDM scheme, where 
K2 Is a predetermined number. In a welt known manner, 
modem 230b generates K2 pulse shaping carriers or 
digitally modulated signals corresponding to the Kg 
symbols. The resulting pulse shaping carriers are trans- 
mitted by transmit circuit 235b through subband 105 
with power profile 111. 



[0022] In addition, during each symbol interval T3, 
trellis coder 221c similarly forms an encoded word, 
which includes redundancy bits and bits from the 
received RS coded E2-stream and is used to select a 

5 symbol from a third predetermined signal constellation, 
where T3 represents a predetermined duration. The 
resulting sequence of selected symbols are interleaved 
by interleaver 227c to pseudo-randomize the symbols. 
During each time frame which is K3T3 long, multicarrier 

10 modem 230c transmits K3 symbols from interleaver 
. 227b in accordance with the well known OFDM 
scheme, where K3 is a predetermined number. In a well 
known manner, modem 230b generates K3 pulse shap- 
ing carriers or digitally modulated signals corresponding 

t5 to the K3 symbols. The resulting pulse shaping carriers 
are transmitted by transmit circuit 235c through sub- 
band 107 with power profile 113. If the Ei -stream and 
E2-stream are equivalent and Si = 82 , which is the 
case in this instance, Tg = T3 and Kg = K3 . . 

20 [0023] Referring to FIG. 3, receiver 301 receives 
signals transmitted by transmitter 201 through sub- 
bands 103. 105 and 107, respectively. The received sig- 
nals corresponding to the C-stream, E-| -stream and E2- 
stream are processed by receive circuits 307a, 307b 

25 and 307c. which perform inverse functions to above- 
described transmit circuits 235a. 235b and 235c. 
respectively. The output of circuit 307a comprises the 
Ki pulse shaping carriers as transmitted, which are fed 
to demodulator 309a. Accordingly demodulator 309a 

30 generates a sequence of symbols containing the core 
audio information. The generated symbols are de-Inter- 
leaved by de-interleaver 313a which performs the 
inverse function to interleaver 227a described above. 
Based on the de-Interleaved symbols and the signal 

35 constellation used in trellis coder 221a, trellis decoder 
317a in a conventional manner determines what the 
most likely transmitted symbols are in accordance with 
the welt known Viterbi algorithm, thereby recovering the 
C-stream incorporating RS check symbols therein, I.e., 

40 the RS coded C-stream. Outer channel decoder 319a 
extracts the RS check symbols from blocks of the RS 
coded C-stream bits, and examines the RS check sym- 
bols in connection with the corresponding blocks of C- 
stream bits. Each block of C-stream bits may contain 

45 errors because of the channel imperfection, e.g., inter- 
ference with the transmitted signals in subband 103. If 
the number of errors in each block is smaller than a 
threshold whose value depends on the actual RS cod- 
ing technique used, decoder 319a corrects the errors in 

so the block. However, if the number oi errors in each block 
is larger than the threshold and the errors are detected 
by decoder 319a. the latter issues, to blending proces- 
sor 327 described below, a first flag indicating the error 
detection. Decoder 319a then provides the recovered 

55 C-stream to embedded audio decoder 330. 

[0024] Similarly the output of circuit 307b com- 
prises the K2 pulse shaping carriers corresponding the 
E-i -stream, which are fed to demodulator 309b. Accord- 
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ingly, demodulator 309b generates a sequence of sym- 
bols containing the first enhancement audio 
information. The generated symbols are de-interleaved 
by de-interleaver 31 3b which performs the inverse func- 
tion to interleaver 227b described above. Based on the 5 
deinterleaved symbols and the signal constellation used 
in trellis coder 221b, trellis decoder 317b in a conven- 
tional manner determines what the most likely transmit- 
ted symbols are in accordance with the Vitert5i 
algorithm, thereby recovering the E^-stream incorporat- w 
ing RS check symbols therein, i.e.. the RS coded Ei- 
stream. Outer channel decoder 319b extracts the RS 
check symbols from blocks of the RS coded -stream 
bits, and examines the RS check symbols in connection 
with the corresponding blocks of Ei -stream bits. Each 15 
block of -stream bits may contain errors because of 
the channel imperfection, e.g., second adjacent channel 
interference with the transmitted signals in subband 
105. If the number of errors in each block is smaller than 
the aforementioned threshold, decoder 319b corrects 20 
the errors in the block. However, if the number of errors 
in each block is larger than the threshold and the errors 
are detected by decoder 319b. the latter issues, to 
blending processor 327, a second flag indicating the 
error detection. Decoder 31 9b then provides the recov- 25 
ered Ei -stream to embedded audio decoder 330. 
[0025] In addition, the output of circuit 307c com- 
prises the K3 pulse shaping carriers corresponding the 
E2-str6am. which are fed to demodulator 309c. Accord- 
ingly, demodulator 309c generates a sequence off sym- 30 
bols containing the second enhancement audio 
information. The generated symbols are de-interleaved 
by de-interleaver 313c which performs the inverse func- 
tion to interleaver 227c described above. Based on the 
deinterleaved symfc)ols and the signal constellation used 35 
In trellis coder 221c, trellis decoder 317c in a conven- 
tional manner determines what the most likely transmit- 
ted symbols are in accordance with the Viterbi 
algorithm, thereby recovering the E2-stream incorporat- 
ing RS check symbols therein, i.e.. the RS coded E2- 40 
stream. Outer channel decoder 31 9c extracts the RS 
check symbols from blocte of the RS coded E2-stream 
bits, and examines the RS check symbols in connection 
with the corresponding blocks of E2-stream bits. Each 
block of E2-stream bits may contain errors because of 45 
the channel imperfection, e.g., second adjacent channel 
Interference with the transmitted signals in subband 
107. If the number of errors in each block is smaller than 
the aforementioned threshold, decoder 319c con-ects 
the errors in the block. However, if the number of errors so 
in each block is larger than the threshold and the errors 
are detected by decoder 319c, the latter issues, to 
blending processor 327, a third flag indicating the error 
detection. Decoder 319c then provides the recovered 
E2-stream to embedded audio decoder 330. ss 
[0026] Embedded audio decoder 330 performs the 
inverse function to embedded audio coder 203 
described above and is capable of blending the 



received C-stream, E^-stream and E2-stream to recover 
an audio signal corresponding to a(t). However, blend- 
ing processor 327 determines any of the E-, -stream and 
E2-stream to be blended with the C-stream in decoder 
330. Such a determination is based on measures of 
data integrity of the E^-stream and Eg-stream. Blending 
processor 327 may also determine the viability of the C- 
stream based on a measure of its data integrity, and 
control any audio signal output based on the C-stream 
from receiver 303. To that end, processor 327 provides 
first, second and third control signals indicative of the 
determinations of use of the C-stream, E-, -stream and 
E2-stream. respectively, in decoder 330 to recover the 
audio signal. In response to such control signals, 
decoder 330 accordingly (a) operates at the full rate and 
utilizes all three streams to recover the audio signal, (b) 
blends to a lower bit rate and utilizes the C-stream in 
combination with the E-, -stream or E2-stream to recover 
the audio signal, (c) operates at the lowest bit rate and 
utilizes only the C-stream to recover the audio signal, or 
(d) recovers no audio signal based on the C-stream To 
avoid event (d), although rare, remedial methodologies 
may be implemented, including transmitting the audio 
signal through the AM band as a conventional analog 
AM signal, and recovering the audio signal based on the 
analog AM signal in the receiver when event (d) occurs. 
[0027] The measures based on which processor 
327 determines whether any of the C-stream. E^- 
stream and E2-stream is used in recovering the audio 
signal include. e.g., the frequencies of the first, second 
and third flags received by processor 327, which are 
indicative of bit errors in the received C-stream. E^- 
stream and Eg-stream, respectively. The actual fre- 
quency threshold beyond which the corresponding 
stream is reijected or "muted" depends on bit rate of the 
stream, output quality requirements, etc. 
[0028] The aforementioned measures may also 
include an estimate of a signal-to-irrterference ratio con- 
cerning each subband obtained during periodic training 
of each of modems 230a. 230b and 230c. Since these 
modems implement multilevel signaling and operate in 
varying channel conditions, a training sequence with 
known symbols is used for equalization and level adjust- 
ments In demodulators 309a, 309b and 309c periodi- 
cally. Such a training sequence can be used to estimate 
the signal-to-interference ratio. When such an estimate 
goes below an acceptable threshold, blending proces- 
sor 327 receives an exceptional signal from the corre- 
sponding demodulator. In response to the exceptional 
signal, and depending on other measures, processor 
327 may Issue a control signal concerning the stream 
associated with the demodulator to cause decoder 330 
to mute the stream. As the exceptional signal needs to 
be time aligned with the portion of the stream affected 
by the substandard signal-to-interference ratio, delay 
element 335 is employed to compensate for the delay 
Imparted to such a stream portion in traversing the dein- 
terleaver and intervening decoders. 
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[0029] The foregoing hybrid IBOC-AM embodiment 
merely illustrates the principles of the invention. It will 
thus be appreciated that those skilled in the art will be 
able to devise numerous other arrangements which 
embody the principles of the invention and are thus 5 
within its spirit and scope. 

[0030] For example, in the disclosed embodiment, 
three streams, I.e., the C-stream, E-|-stream and £3- 
stream are used to represent the audio information to 
be transmitted. However. It will be appreciated that the 10 
number of such streams used may be higher or lower 
than three. 

[0031] In addition, as mentioned before, an audio 
signal with digital quality can only be regenerated when 
the C-stream is viable. However, It will be appreciated 15 
that the audio signal may also be transmitted through 
the AM band as a host analog AM signal according to a 
mixed blending approach. In that approach, if the C- 
stream is lost and at least one Ej-stream is recovered in 
the receiver, the Epstream nnay be used to enhance the 20 
analog audio signal output, where i generically repre- 
sents an integer greater than or equal to one. For exam- 
ple, the Epstream can be used to add high frequency 
content and/or stereo components to the analog signal. 
If all of the Ep and C-streams are lost, the receiver 25 
would afford only the analog audio signal output. 
[0032] In addition, in the disclosed embodiment, 
complementary quantizers are used to generate equiv- 
alent enhancement bit streams, e.g., E^ -stream and E2' 
stream, for communications. However, based on the 30 
disclosure heretofore, it is apparent that a person skilled 
In the art may use similar complementary quantizers to 
generate equivalent C-streams. e.g., Ci -stream and C2- 
stream, for communications. In an alternative embodi- 
ment, for instance. a(t) may be coded in accordance 35 
with the invention to yield an enhancement bit stream, 
and C-|- and G2-streams at 8 kb/sec, 20 kb/sec and 20 
kb/sec. respectively. 

[0033] Further, in the disclosed embodiment, for 
example, subband 1 03 is used to transmit the C-stream. 40 
It will be appreciated that one may further subdivide, 
e.g., subband 103 equally for transmission of duplicate 
versions of the C-stream, or equivalent C-streams, to 
afford additional robustness to the core audio informa- 
tion. 45 
[0034] In addition, the multistream coding schemes 
described above are applicable to various sizes of dig- 
ital bands surrounding an analog host AM carrier at f^. 
e.g.. fc ± 5 kHz, fc ± 1 0 kHz. fc ± 1 5 kHz. fc ± 20 kHz, etc. 
[0035] Further, the multistream coding schemes so 
described above are applicable to communications of 
not only audio information, but also information con- 
cerning text, graphics, video, etc. 
[0036] Still further, the multistream coding 
schemes, and the mixed blending technique described ss 
above are applicable not only to the hybrid IBOC-AM 
systems, but also other systems, e.g., hybrid IBOC-FM 
systems, satellite broadcasting systems. Internet radio 



12 

systems. TV broadcasting systems, etc. 
[0037] Moreover, the multistream coding schemes 
can be used with any other well known channel coding 
different than the RS coding described above such as 
the Bose-Chandhuri-Hocquenghem (BCH) coding, etc., 
with or without unequal error protection (UEP) sensitiv- 
ity classifications. 

[0038] In addition, in the disclosed embodiment, 
multicarrier modems 230a, 230b and 230c illustratively 
implement an OFDM scheme. It will be appreciated that 
a person skilled in the art may utilize in such a modem 
any other scheme such as a frequency division multi- 
plexed tone scheme, time division multiplexed (TDM) 
scheme, or code division multiplexed (CDM). instead. 
[0039] Further, the frequency subbands for trans- 
mission of individual bit streams in the multistream cod- 
ing approach need not be contiguous. In addition, the 
channel coding and interleaving techniques applied to 
different subbands may not be identical. 
[0040] Still further, each frequency subband may be 
used for transmission of multiple bit streams in the mul- 
tistream coding approach by time-sharing the frequency 
subband In accordance with a well known time division 
multiple access (TDMA) scheme, or by code-sharing 
the frequency subband in accordance with a well known 
code division multiple access (CDMA) scheme, or by 
sharing the frequency subband in another manner in 
accordance with a similar implicit partitioning of the sub- 
band. 

[0041] * Yet still further, the power profiles of the dig- 
itally modulated signals in the multistream coding 
approach may not be uniform across the transmission 
band. 

[0042] Finally, transmitter 201 and receiver 301 are 
disclosed herein in a form in which various transmitter 
and receiver functions are performed by discrete func- 
tional blocks. However, any one or more of these func- 
tions could equally well be embodied In an arrangement 
in which the functions of any one or more of those 
blocks or Indeed, all of the functions thereof, are real- 
ized, for example, by one or more appropriately pro- 
grammed processors. 

[0043] As noted previously, the multistream trans- 
mission and reception techniques described in conjunc- 
tion with FIGS. 1 through 3 above are applicable to 
IBOC-FM systems as well as other types of digital 
broadcasting systems. FIG. 4 lists a number of exam- 
ples of multistream IBOC-FM systems in accordance 
with the invention. For each of the systems, the table in 
FIG. 4 specifies the audio coder rate on each of two 
sidebands, the one sideband channel code rate, the two 
sideband channel code rate, a power profile, a source 
coder type (if applicable), a channel code type, and a 
number of streams (MS). As will be described In greater 
detail below, the illustrative embodiments of the present 
invention provide improved performance through the 
use of multistream coding and bit placement, transmis- 
sion with introduction of time diversity, and non-uniform 
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power profiles for different frequency bands or within a 
given frequency band. These features of the invention 
can provide significant advantages, including, for exam- 
ple, improved coverage area and reduced memory 
requirements relative to conventional systems. 
[0044] Each of the systems listed in FIG. 4 utilizes 
both a channel code, also referred to as an inner code, 
and an outer code. Inner codes that may be used in the 
systems of FIG. 4 or other systems of the invention 
include block or convolutional codes, so-called "turbo* i 
codes, and coding associated with trellis coded modula- 
tion. Examples of outer codes that may be used include 
CRCs. RS codes, BACH, codes, and other types of lin- 
ear block codes. 

10045] System 1 in FIG. 4 is a baseline system t 
which uses 96 kb/sec audio coding in a single stream 
transmission configuration over two sidebands with 
OFDM modulation. The two frequency sidebands for 
digital audio are transmitted on each side of a host ana- 
log FM signal. A uniform power profile, i.e.. profile a in a 
FIG. 5, is used. The channel coding is rate 4/5, memory 
6 on each sideband with a total of rate 2/5, memory 6 in 
a complementary punctured pair convolutional (CPPC) 
channel coding configuration with both sidebands. Opti- 
mum bit placement (OBP) is used in conjunction with 2& 
the channel code. CPPC codes and OBP techniques 
suitable for use in the IBOC-FM systems of the inven- 
tion are described in. e.g., U.S. Patent Application Serial 
No. 09/21 7.655, filed December21. 1998 in the name of 
inventors Brian Chen and Carl-Erik W. Sundberg and 30 
entitled "Optimal Complementary Punctured Convolu- 
tional Codes," which is assigned to the assignee of the 
present application and incorporated by reference 
herein. 

[0046] A significant difficulty with system 1 is pro- 35 
jected limited coverage for the digital transmission, par- 
ticularly when only one sideband is available to the 
receiver, e.g., due to severe interference. This difficulty 
remains significant even if soft combining is used. 
10047] System 2 through 9 in FIG. 4 utilize one or 40 
more of the following techniques in order to provide 
improved signal-to-noise ratio, and thus better digital 
signal coverage, relative to the baseline system 1 : mult- 
istream transmission, multidescriptive (MD) audio cod- 
ing, a core/enhancement type of embedded audio 45 
coding such as that described above in conjunction with 
FIGS. 2 and 3, a lower basic audio coding rate in one 
sideband, bit error sensitivity classification for unequal 
error protection (UEP). modified power profile on the 
sidebands, and an increased total sideband power. For so 
example, lowering the PAC audio coding rate per side- 
band to 64 kb/sec provides sufficient additional band- 
width to permit utilization of low©- rate channel codes. In 
systems 2 through 9 of FIG. 4. using an audio coding 
rate of 64 kb/sec on at least one of the sidebands allows ss 
a considerably more powerful channel code, i.e., a rate 
1/2 convolutional channel code, to be used in place of 
the rate 4/5 code of the baseline system 1 . 



[0048] Other techniques in accordance with the 
invention may also be used to further improve perform- 
ance. For example, an increase in frequency band and 
bit stream time diversity may be provided in one or more 
of the systems of FIG. 4 by introducing delay between 
bit streams in different sidebands and/or within the 
same sideband. Such an arrangement may be used to 
provide improved performance in the presence of fad- 
ing. Time diversity techniques suitable for use with the 
present invention are described in greater detail in U.S. 
Patent /Vpplication Serial No. 09/102,776, filed June 23. 
1998 in the name of inventors Robert L. Cupo et al. and 
entitled "Broadcast Method Having Time and Fre- 
quency Diversity," which is assigned to the assignee of 
the present application and incorporated by reference 
herein. 

[0049] Generation of multiple source coded 
streams may be achieved using multistream PAC 
encoding techniques such as bit-stream partitioning, 
multidescriptive coding, and embedded coding. A par- 
ticular multistream transmission system may employ 
one or more of these techniques for producing a multist- 
ream representation of a source signal. In bit-stream 
partitioning, source bits are partitioned into two or more 
classes of differing sensitivity to bit errors, each of which 
may be provided with a different level of error protection 
in accordance with a UEP technique. The invention m^ 
be utilized with UEP techniques such as those 
described in US. Patent Application Serial No 
09/022.114. filed February 11. 1998 in the name of 
inventors Deepen Sinha and Carl-Erik W. Sundberg and 
entitled "Unequal Error Protection For Perceptual Audio 
Coders." and U.S. Patent Ai^lication Serial No. 
09/163.656. filed September 30. 1998 in the name of 
inventors Deepen Sinha and Carl-Erik W. Sundberg and 
entitled "Unequal Error Protection for Digital Broadcast- 
ing Using Channel Classification." both of which are 
assigned to the assignee of the present application and 
incorporated by reference herein. 
[0050] In multidescriptive coding, source bits are 
encoded into two or more equivalent streams such that 
any of these streams may be decoded independently as 
well as in combination with other substreams to provide 
different levels of recovered audfo quality. In embedded 
coding, source bits are encoded with a core or essential 
bit stream and one or more enhancement bit streams. 
Exemplary multidescriptive and embedded coding tech- 
niques suitable for use with the present invention are 
described in U.S. Patent Application Serial No. 
09/280.785, filed March 29. 1999 in the name of inven- 
tors Peter Kroon and Deepen Sinha and entitled "Multi- 
rate Embedded Coding of Speech and /Vudio Signals." 
which is assigned to the assignee of the present appli- 
cation and incorporated by reference herein. 
[0051] The power profiles listed in FIG. 4 are illus- 
trated in FIG. 5. The power profiles refen-ed to herein as 
a+ and a"+ correspond to power profiles a and a", 
respectively, with a uniform power increase of 3 dB over 
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the entire sideband. FIG. 5 shows only a single side- 
band of each of the power profiles, and it should be 
understood that the other sideband may be configured 
in the same manner. Increased power levels within the 
profiles are referenced to a power level P, and 5 
expressed as a multiple of P, e.g., 2.5P is the increased 
level in profile b. The increased power levels are also 
expressed in dB relative to level P, i.e., level P corre- 
sponds to 0 dB. The power profiles shown in FIG. 5 are 
examples only, and numerous other types of profiles 10 
may be used. The particular profile selected will gener- 
ally depend on certain application-specific factors, such 
as, e.g.. the nature of interference effects such as self- 
interference and/or adjacent channel Interference. Addi- 
tional details regarding non-uniform power profiles suit- 75 
able for use with the present invention may be found in 
U.S. Patent Application Serial No. 09/064.938. filed April 
22, 1998 In the name of inventors Brian Chen and Carl- 
Erik W. Sundberg and entitled 'Technique for Communi- 
cating Digitally Modulated Signals Over an Amplitude- 20 
Modulation Frequency Band." which is assigned to the 
assignee of the present application and incorporated by 
reference herein. 

[0052] FIGS. 6 and 7 illustrate in greater detail the 
operation of systems 7 and 9 of FIG. 4. Systems 7 and 25 
9 represent preferred embodiments of an IBOC-FM sys- 
tem in accordance with the invention. Both of these sys- 
tems utilize an overall source coder rate of 1 28 kb/sec, 
a rate 1/2 convolutional channel code, multidescriptive 
coding, two-level UEP and at least four bit streams. 30 
Referring to FIG. 6. an audio signal is first encoded 
using a multidescriptive coding technique to produce 
two streams S-t and S2 at 64 kb/sec each. The streams 
St and 83 are transmitted on a host FM signal 602 as 
sidebands 604 and 606. respectively The transmission 35 
of multidescriptive streams S-j and S2 in different fre- 
quency bands provides both information diversity and 
frequency diversity in accordance with the invention. 
Although FIG. 4 indicates that system 7 may utilize 
power profile c. of or e of FIG. 5. the embodiment 40 
illustrated in FIG. 6 uses power profile b. This profile 
includes subbands A, B and C in each of the two side- 
bands 604 and 606. as shown. 

[0053] The two streams S^ and S2 in FIG. 6 are 
divided into two classes, class I and class II, using a bit 4S 
stream classifier. Class I bits represent the more impor- 
tant audio bits, and are provided with a higher level of 
error protection by associating them with the high-power 
subband B of the non-uniform power profile b. Class II 
bits, of lesser importance to reconstructed audio quality so 
than the class t bits, are provided with a lower level by 
associating them with the lower-power subbands A and 
C of the power profile b. The subbands A. B and C of 
each sideband 604 and 606 are encoded for transmis- 
sion using an inner rate 1/2 convolutional code, and a 55 
CRC outer code. The system 7 transmission may utilize 
a four-stream implementation or a six-stream imple- 
mentation. 
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[0054] It should be noted that the total gain for bits 
of class I with power profile b is on the order of 8 to 9.4 
dB on a Gaussian channel. These gain numbers are 
expected to be higher for fading channels. In certain 
applications, a power profile of type c in FIG. 5 may be 
used in order to better maintain a proper balance 
between classes 1 and II. 

[0055] FIG. 6 also shows a portion of a receiver for 
decoding the multiple streams of system 7. The receiver 
includes rate 1/2 Viterbi decoders 612. 614, 616 and 
CRC decoders 632, 634 and 636 for use in decoding 
the respective inner and outer code for stream , and 
rate 1/2 Viterbi decoders 622, 624, 626 and CRC 
decoders 642, 644 and 646 for use in decoding the 
respective inner code and outer code for stream 82- In 
the four-stream implementation, illustrated by solid lines 
in FIG. 6, subbands A and C of sideband 604 are 
decoded in Viterbi decoder 612 and CRC decoder 632. 
subband B of sideband 604 is decoded in Viterbi 
decoder 614 and CRC decoder 634. subbands A and C 
of sideband 606 are decoded in Viterbi decoder 622 and 
CRC decoder 642, and subband B of sideband 606 is 
decoded in Viterbi decoder 624 and CRC decoder 644. 
The decoders 616. 626, 636 and 646, shown in dashed 
outline in FIG 6, are not used in this implementation, 
and may be eliminated from the receiver. It should be 
noted that, in the systems illustrated in FIGS. 6 and 7, 
the CRC block length may be optimized using conven- 
tional techniques. List Viterbi algorithms, which are well 
known In the art. may also be used in the decoding 
process. 

[0056] The six-stream implementation of the 
receiver for system 7 decodes subband C of sideband 
604 in Viterbi decoder 616 and CRC decoder 636, and 
subband A of sideband 606 in Viterbi decoder 626 and 
CRC decoder 646. As in the previous implementation, 
subband A of sideband 604 is decoded in Viterbi 
decoder 612 and CRC decoder 632. and subband C of 
sideband 606 is decoded in Viteit)! decoder 622 and 
CRC decoder 642. In either of these example imple- 
mentations, the outputs of the CRC decoders are 
applied to a PAC decoder 650. which generates recon- 
structed audio output signals for applications to speak- 
ers 652, 654. 

[0057] Referring now to FIG. 7, an audio signal is 
first encoded using a multidescriptive coding technique 
to produce two streams Si and S2 at 64 kb/sec each. 
The streams S-i and 82 are transmitted on a host FM 
signal 702 as sidebands 704 arKi 706. respectively. 
Although FIG. 4 indicates that system 7 may utilize 
power profile a or a+ of FIG. 5, the embodiment illus- 
trated in FIG. 7 uses power . prof ile a+. This profile 
includes subbands A* and B' in each of the two side- 
barKls 704 and 706, as shown. 
[0058] As in system 7, the two streams S^ and S2 in 
system 9 are divided into two classes, class I and class 
II, using a bit stream classifier. Class I bits represent the 
more important audio bits, and are provided with a 
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higher level of error protection by associating them with 
subband B' of the non-unifbrm power profile a+. The 
subband B' represents the subband of the power profile 
which is less susceptible to interference, e.g.. first adja- 
cent channel interference. Class II bits, of lesser impor- 
tance to reconstructed audio quality than the class I bits, 
are provided with a lower power level by associating 
them with the subband A' of the power profile a+. In 
other words, the most sensitive bits are transmitted in 
subband B' on both sides of the host and the least sen- 
sitive bits are transmitted in subband A* on both sides. 
This UEP an-angement makes use of the fact that first 
adjacent interferers generally cause a higher level of 
interference in subband A' than in subband BV Perform- 
ance gains are thus obtained from this type of frequency 
division UEP by exploiting interference variations 
across the sidebands. The subbands A' and B' of each 
sideband 704 and 706 are encoded for transmission 
using an inner rate 1/2 convolutional code, and a CRC 
outer code. The system 9 transmission utilizes a four- 
stream implementation. 

[0059] FIG. 7 also shows a portion of a receiver for 
decoding the multiple streams of system 9. The receiver 
includes rate 1/2 Viterbi decoders 712. 714 and CRC 
decoders 732, 734 for use in decoding the respective 
inner and outer code for stream and rate 1/2 Viterbi 
decoders 722. 724 and CRC decoders 742. 744 for use 
in decoding the respective inner code and outer code for 
stream S2. In the four-stream implementation subband 
A' of sideband 704 is decoded in Viterbi decoder 712 
and CRC decoder 732. subband B' of sideband 704 is 
decoded in Viterbi decoder 714 and CRC decoder 734, 
subband A' of sideband 706 is decoded in Viterbi 
decoder 722 and CRC decoder 742. and subband B' of 
sideband 706 is decoded in Viterbi decoder 724 and 
CRC decoder 744. The outputs of the CRC decoders 
732. 734, 742 and 744 are applied to a PAC decoder 
750. which generates reconstructed audio output sig- 
nals for applications to speakers 752, 754. It should be 
noted that the exemplary systems illustrated in FIGS. 6 
and 7 may be configured to introduce delay between the 
various multiple bit streams, in accordance with the pre- 
viously-mentioned time diversity techniques. 
[0060] Systems 7 and 9 as described above include 
several buiH-in digital blend modes that provide graceful 
degradation in the presence of interference or other 
types of transmission and/or reception problems. FIG. 8 
is a table summarizing these blend modes for a four- 
stream IBOC-FM system, such as the four-stream 
implementations of systems 7 and 9. For purposes of 
FIG. 8. the class I and class II streams associated with 
one of the sidebands are designated as class V and 
class ir streams, respectively, in order to distinguish 
them from the class I and II bits associated with the 
other sideband. It is assumed in this example that any 
delay introduced between the bit streams for time diver- 
sity purposes has been removed by the receiver. 
[0061] The first column of the table in FIG. 8 speci- 



fies the available streams, i.e., which streams can be 
received without significant degradation in a given 
transmission situation, and the second column indicates 
the conesponding quality of the reconstructed audio. 
5 For example, if streams corresponding to classes I. 11. 1' 
and ir are available, the resultant reconstructed audio 
quality is on the order of 96 kb/sec single-stream PAC 
quality. Availability of streams corresponding to classes 
( I + II -I- ir ) or classes ( lU r + ir ) results in better than 
10 64 kb/sec single-stream PAC quality. Availability of 
streams corresponding to classes (I + II) or classes (I* + 
10 results in better than analog FM quality. The quality 
level associated with availability of streams correspond- 
ing to classes (I + n is unknown, while the quality level 
15 associated with availability of streams corresponding to 
classes I or V is expected to be severely degraded. 
[0062] FIG. 9 is a table providing examples of rate 
1/2 channel codes that may be used in systems 2 
through 9. M is the code memory and df is the free 
20 Hamming distance. The code generators are given in 
octal form and weight spectra (a^ event, bit) are also 
given. It should be noted that the rate 1/2 codes with M 
= 7 and M = 9 have particularly low weights. It is esti- 
mated that a choice of /W = 8. i.e.. 256 states, repre- 
25 sents a reasonable complexity level for the channel 
code choice. A number of the rate 1/2 codes shown in 
the table of FIG. 9 are from T Ottosson. "Coding. Mod- 
ulation and Multiuser Decoding for DS-CDMA Sys- 
tems." Ph.D. thesis. Chalmers University of Technology. 
30 Gothenburg. Sweden. November 1997. Of course! 
many other types and arrangments of codes could be 
used in the multistream IBOC-FM systems of the inven- 
tion. 

[0063] FIGS. 10 through 13 illustrate performance 
35 improvements in an exemplary multistream IBOC-FM 
system in accordance with the invention. FIGS. 10. 11 
and 12 show gains in signal-to-noise ratio (SNR) result- 
ing from the use of rate 1/2. rate 2/3 and rate 3/4 codes, 
respectively, relative to the rate 4/5. M = 6 code in the 
40 baseline system 1. Uniform power profile a of FIG. 5 
and a Gaussian channel is assumed in each case. In 
FIG. 10. the gains are shown for the one-sided rate 4/5 
system with df = 4. and for the corresponding double- 
sided rate 2/5 system with d^ = 1 1 . The rate 2/3 and rate 
45 3/4 codes are from G.C. Clark Jr. and J.B. Cain. "Error 
Con-ection Coding for Digital Communication," Plenum 
Press, New York. 1981 . 

[0064] It should be noted that the audio coder rate 
for a system in which the baseline rate is changed to 
50 rate 1/2 on one sideband, with all other parameters 
unchanged, is 60 kb/sec. Utilizing an audio coder rate of 
64 kb/sec in such a system will require a channel code 
rate of 8/15. Although such codes are available, these 
codes are generally optimized with rate compatible 
55 punctured code (RCPC) constraints from puncturing a 
mother code of rate 1/3. Codes provkling better per- 
fbrniance may be obtained using another mother code, 
e.g.. a rate 1/2 mother code. 
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[0065] It can be seen from FIG. 10 that the one- 
sided 60 kb/sec. rate 1/2 system with M = 6 is compara- 
ble in SNR performance to the double-sided 96 kb/sec. 
rate 2/5 system with M = SA\ is also apparent that the 
rate 1/2 systems with /W^8 are superior to the rate 2/5 5 
systems with /W = 6. In addition, the double-sided 120 
kb/sec, rate 1/2. = 6 system is comparable to the 96 
kb/sec, rate 2/5. A/f = 6 system in asymptotic error rate 
performance for the Gaussian channel. Embodiments 
of the invention in which there is insufficient bandwidth 
for a rate 1^ code may utilize, e.g.. a rate 8/15 code 
instead, resulting in somewhat smaller gains in SNR. A 
straightforward code search may be performed to deter- 
mine acceptable rate 8/15 codes for such an embodi- 
ment. 

[0066] FIG 13 summarizes performance measure- 
ments based on simulations of the above-described 
multistream IBOC-FM systems. For the Gaussian chan- 
nel, the simulations predict a gain of approximately 8 dB 
in subbahd B with a rate 1/2 code and a 60 kb/sec audio 
coder. In subbands A and C, the SNR gain is approxi- 
mately 4 dB over the baseline 96 kb/sec, rate 4/5 code 
with uniform power profile a. FIG. 13 shows the esti- 
mated gains in channel SNR (E^ N^) over the baseline 
rate 4/5 system 1 . The two UEP error probabilities in 
subband B (or B'] and in subbands A plus C (or A*) are 
denoted as P/and P//. respectively 
[0067] FIG. 13 indicates that, for power profile 
the two error rate probabilities P/ €ind P// are about 4 dB 
apart. It is believed that the overall system in this case 
will be performance limited by P//. With power profile c, 
the two error rate probabilities are closer (and both bet- 
ter) than with profile b. Power profile c may therefore be 
a preferable solution in applications in which the inter- 
ference levels are acceptable. The shape of profile c 
can also be further modified as necessary in a particular 
application. One such possible modification is profile of 
of FIG. 5, which has a lower total sideband power 
increase than profile c and P/ and P// values which are 
even closer together than those for profile c. The optimi- 
zation of the shape of the power profile may be based 
on a number of factors, including interference to the 
host signal, first adjacent interference levels and FCC 
emission masks or other requirements. For fading chan- 
nels, the gains in FIG. 13 may be viewed as lower 
bounds. 

[0068] The two-level UEP in the simulations sum- 
marized in FIG. 13 is obtained using the same rate 1/2 
code in both classes I and II with different average 
power levels in the two classes. Thus, there is no UEP 
gain with this approach for the uniform power profile a. 
In other embodiments of the invention, a UEP gain can 
be obtained by employing two separate channel codes 
with rates higher (class II) and lower (class I) than 1/2. 
with an average rate of 1/2, Such an approach can be 
used, e.g., with a uniform 3 dB power increase over the 
entire sideband, i.e., power profile a+. leading to a sim- 
ilar result as that provided by power profile d. The chan- 
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nel codes in such an embodiment can be found by code 
search. Alternatively, a frequency division UEP 
approach can be utilized, such that the same rate 1/2 
code is used in subbands B and (A+C). In this case 
there is no gain on a uniform noise channel, but gains 
are achieved, e.g., for lirst adjacent interference type of 
channels. Additional details regarding this frequency 
division UEP approach can be found in the alx)ve-cited 
U.S. Patent Application Serial No. 09/163.656. 
[0069] There are a number of different options for 
the number of tones and structure of OFDM modem(s) 
for use in the illustrative multistream systems listed in 
FIG. 4. One possible implementation uses two 70 kHz 
sidebands with about 90 tones on each side. A single 
512 fast Fourier transform (FFT) is used In this example 
implementation, and the number of tones per kHz is 
1.29. Another implementation uses twice as many 
tones, i.e., about 180 tones per sideband, and a single 
1024 FFT with zero padding. The symbol time in this 
implementation is twice as long as in the previous 
example. In addition, for the same multipath, the relative 
overhead for the cyclic extension is reduced by a factor 
of two. The number of tones per kHz in this implementa- 
tion is 2.57. Yet another option is to use two separate 
OFDM modems for the upper and lower sideband. With. 
e.g.. two separate 256 FFTs, the cyclic extension over- 
head is now even less than with the single 1024 FFT 
with zero padding. The number of tones per kHz in this 
case is 3.66. Although the FFTs are simpler, two 
modems have to be used. 

[0070] When using the non-uniform power profiles 
of FIG. 5, it is important that the interleaver design take 
into account the power profile, even if the channel is a 
Gaussian channel. This is because different symbols 
may have different power levels in the OFDM tones. If 
an entire error event of the convolutional code is associ- 
ated with only symbols transmitted on low power level 
tones, the performance is degraded. To obtain the 
"average power lever behavior of the code, the error 
events should typically consist of a mixture of high and 
low power levels. Fortunately, dominating convolutional 
code en-or events are typically short in nature. Addi- 
tional considerations in the interleaver design include 
time-selective and frequency-selective fading. Short of 
doing joint convolutional code and interleaver design, 
there is no absolute guarantee that the average power 
level behavior will be achieved, and it Is possible that a 
small loss may be incurred. 

[0071] Alternative embodiments of the invention 
can utilize other types of outer codes, e.g., RS, BCH or 
other linear block codes, other types of inner codes, 
e.g.. various types of convolutional codes, turbo codes, 
or coding associated with trellis coded modulation, and 
a variety of different types of interieaving, e.g.. block 
interleaving, convolutional interleaving, or random inter- 
leaving. The alternative embodiments could also utilize 
only an inner code and no outer code, or vice-versa. 
Embodiments which utilize an RS. BCH or other similar 
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type of error correcting outer code can of course use the Qaims 
code for error correction. 

[0072] It should be noted that one or more of the 
frequency bands associated with a given host carrier 
signal in an embodiment of the invention may be 
arranged so as to overlap with the carrier. Such an 
embodiment may utilize the precancellation techniques 
described in. e.g., U.S. Patent Application Serial No 
08/704.470 filed August 22. 1 996 in the names of inven- 
tors Haralabos C. Papadopolous and Carl-Erik W. Sun- 
dberg and entitled "Technique for Simultaneous 
Communications of Analog Frequency-Modulated and 
Digitally Modulated Signals Using Precanceling 
Scheme." and U.S. Patent Application Serial No. 
08/834,541 fifed March 18, 1997 in the names of inven- 
tors Brian Chen and Carl-Erik W. Sundberg and entitled 
"Band Insertion and Precancellation Technique for 
Simultaneous Communications of Analog Frequency- 
Modulated and Digitally Modulated Signals." both of 
which are assigned to the assignee of the present appli- 
cation and incorporated by reference herein. 
[00731 The invention can be applied to decoding of 
a wide variety of frame formats, including time division 
multiplexed (TDM), frequency division multiplexed 
(FDM) and code division multiplexed (CDM) formats, as 
well as combinations of TDM. FDM. CDM and other 
types of frame formats. Furthermore, although not 
described in detail herein, numerous different types of 
modulation techniques may be used in conjunction with 
the invention, including, e.g.. single-carrier modulation 
in every channel, or multi-carrier modulation, e.g.. 
OFDM in every channel. A given earner can be modu- 
lated using any desired type of modulation technique, 
including, e.g., a technique such as m-QAM, m-PSKor 
trellis coded modulation. 

[0074] As previously noted, one or more of the tech- 
niques of the invention can be applied to the transmis- 
sion of digital information other than audio, such as 
speech, data, video, images and other types of informa- 
tion. Although the illustrative embodiments use audio 
information, such as that generated by a PAC encoder, 
the Invention is more generally appllcatrfe to digital infor- 
mation in any form and generated by any type of com- 
pression technique. For example, the embedded audio 
coder In the exemplary transmitter 201 of FIG. 2 may 
alternatively be implemented as a multiple description 8. 
audio coder, or as a combination of a multiple descrip- 
tion audio coder and an embedded audio coder. The 
invention may be implemented in numerous applica- 
tions, such as simultaneous multiple program listening 
and/or recording, simultaneous delivery of audio and 
data. etc. These and numerous other alternative 
embodiments and implementations within the scope of 
the following claims will be apparent to those skilled in 
the art. 
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. A method of processing at least one information 
signal for transmission in a communication system, 
the method comprising the steps of: 

generating a plurality of bit streams from the 
information signal, each of at least a subset of 
the bit streams con'esponding to a separate 
representation of at least a portion of the infor- 
mation signal; and 

transmitting the bit streams in corresponding 
portions of one or more frequency bands asso- 
ciated with a host carrier signal. 

The method of claim 1 wherein the host carrier sig- 
nal is an FM carrier signal. 

The method of claim 1 wherein the information sig- 
nal comprises an audio signal. 

The method of claim 1 wherein the transmitting step 
includes transmitting the bit streams such that at 
least one of the bit streams is transmitted with a dif- 
ferent transmission characteristic than another of 
the bit streams. 

The method of claim 4 wherein the different trans- 
mission characteristic includes at least one of a dif- 
ferent level of error protection and a different 
portion of a non-uniform transmission power profile. 

6. The method of claim 1 wherein the generating step 
includes generating first and second multiple 
description bit streams representative of the infor- 
mation signal. 



5. 



7. 



55 



The method of claim 6 wherein the transmitting step 
further includes transmitting the first multiple 
description bit stream on a first sideband of the host 
carrier signal, and transmitting the second multiple 
description bit stream on a second sideband of the 
host carrier signal. 

The method of claim 7 wherein the generating step 
further includes separating each of the first and 
second multiple description bit streams into at least 
first and second class bit streams, wherein each of 
the first and second class bit streams corresponds 
to a different level of error protection. 

The method of claim 8 wherein the transmitting step 
further includes transmitting the first and second 
dass bit streams associated with the first multiple 
description bit stream in respective first and second 
subbands of the first sideband, and transmitting the 
first and second class bit streams associated with 
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the second multiple description bit stream in 
respective first and second subbands of the second 
sideband. 

10. The method of claim 9 wherein each of the sub- 
bands of at least one of the first and second side- 
bands is associated with a different level of error 
protection. 

11. The method of claim 9 wherein each of the sub- 
bands of at least one of the first and second side- 
bands is associated with at least one of a different 
portion of a non-uniform transmission power profile 
and a different susceptibility to Interference. 

12. The method of daim 1 wherein the generating step 
includes generating at least a first bit stream having 
a first coding rate and a second bit stream having a 
coding rate lower than the first coding rate, and 
wherein the transmitting step includes transmitting 
at least the first bit stream in a first sideband of the 
host carrier signal and the second bit stream in a 
second sideband of the host carrier signal. 

13. The method of claim 1 further including the step of 
introducing delay between at least a subset of the 
bit streams prior to the transmitting step in order to 
provide time diversity in the system. 

14. An apparatus for processing at least one informa- 
tion signal for transmission In a communication sys- 
tem, the apparatus comprising: 

a transmitter operative: (I) to generate a plural- 
ity of bit streams from the information signal, 
each of at least a subset of the bit streams cor- 
responding to a separate representation of at 
least a portion of the information signal, and (ii) 
to transmit each of the bit streams in corre- 
sponding portions of one or more frequency 
bands associated with a host carrier signal. 

15. The apparatus of claim 14 wherein the host carrier 
signal is an FM carrier signal. 

16. The apparatus of daim 14 wherein the information 
signal comprises an audio signal. 

17. The apparatus of daim 14 wherein at least one of 
the bit streams is transmitted with a different trans- 
mission characteristic than another of the bit 
streams. 

18. The apparatus of claim 17 wherein the different 
transmission characteristic includes at least one of 
a different level of error protection and a different 
portion of a non-uniform transmission power profile. 



19. The apparatus of claim 14 wherein the transmitter 
is further operative to generate first and second 
multiple description bit streams representative of 
the information signal. 

5 

20. The apparatus of claim 19 wherein the transmitter 
is further operative to transmit the first multiple 
description bit stream on a first sideband of the host 
carrier signal, and to transmit the second multiple 

10 description bit stream on a second sideband of the 
host carrier signal. 

21 . The apparatus of claim 20 wherein thee transmitter 
is further operative to separate each of the first and 

15 second multiple description bit streams into at least 
first and second class bit streams, wherein each of 
the first and second class bit streams corresponds 
to a different level of error protection. 

20 22. The apparatus of claim 21 wherein the transmitter 
is further operative to transmit the first and second 
class bit streams associated with the first multiple 
description bit stream in respective first and second 
subbands of the first sideband, and to transmit the 

25 first and second class bit streams associated with 
the second multiple description bit stream In 
respective first and second subbands of the second 
sideband. 

30 23. The apparatus of claim 22 wherein each of the sub- 
bands of at least one of the first and second side- 
t)ands is associated with a different level of error 
protection. 

35 24. The apparatus of claim 22 wherein each of tine sub- 
bands of at least one of the first and second side- 
fc)ands is associated with at least one of a different 
portion of a non-uniform transmission power profile 
and a different susceptibility to interference. 

40 

25. The apparatus of claim 14 wherein the transmitter 
is further operative to generate at least a first bit 
stream having a first coding rate and a second bit 
stream having a coding rate lower than the first cod- 
45 ing rate, and to transmit at least the first bit stream 
in a first sideband of the host carrier signal and the 
second bit stream in a second sideband of the host 
carrier signal. 

so 26. The apparatus of daim 1 4 wherein the transmitter 
is further operative to Introduce delay between at 
least a subset of the bit streams prior to transmis- 
sion in order to provide time diversity in the system. 

55 27. An apparatus for processing at least one Informa- 
tion signal for transmission in a communication sys- 
tem, the apparatus comprising: 



BNSDOCID: <EP 104175eA2J_: 



13 



^5 EP 1 041 756 A2 

means for generating a plurality of bit streams 
from the information signal, each of at least a 
subset of the bit streams con-esponding to a 
separate representation of at least a portion' of 
the information signal; and 



26 



means for transmitting the bit streams in corre- 
sponding portions of one or more frequency 
bands associated with a host carrier signal. 

28. A method of processing at least one information 
srgnal in a communication system, the method 
comprising the steps of: 



5 



10 



receiving a plurality of bit streams, each of at is 
least a subset of the bit streams corresponding 
to a separate representation of at least a por- 
tion of the information signal, wherein the bit 
streams are transmitted in corresponding por- 
tions of one or more frequency bands associ- 20 
ated with a host can'ier signal; and 
reconstructing the information signal from the 
received bit streams. 



9. An apparatus for processing at least one informa- 25 
tion srgnal in a communication system, the appara- 
tus comprising: 

a receiver operative: (i) to receve a plurality of 
bit streams, each of at least a subset of the bit 30 
streams con-esponding to a separate represen- 
tation of at least a portion of the information 
signal, wherein the bit streams are transmitted 
in corresponding portions of one or more fre- 
quency bands associated with a host carrier 35 
signal, and (ii) to reconstruct the information 
signal from the received bit streams. 

L An apparatus for processing an encoded signal, 
said encoded srgnal being produced by generating 4o 
a plurality of bit streams from an input signal, each 
of at least a subset of the bit streams corresponding 
to a separate representation of at least a portion of 
the input signal, said bit streams being transmitted 
through a communications channel in correspond- 4S 
ing portions of one or more frequency bands asso- 
ciated with a host carrier signal, the apparatus 
comprising: 



means for receiving said encoded signal from so 
said communications channel; 

means for decoding said received encoded sig- 
nal; and 



means for recovering said input signal from 
said decoded signal. 
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